Higher order derivatives and perturbation bounds for determinants
نویسندگان
چکیده
منابع مشابه
Higher order derivatives and perturbation bounds for determinants
The first derivative of the determinant function is given by the well-known Jacobi’s formula. We obtain three different expressions for all higher order derivatives. Norms of these derivatives are then evaluated exactly. AMS Subject Classifications : 15A15, 15A60, 15A69.
متن کاملPerturbation Bounds for Determinants and Characteristic Polynomials
We derive absolute perturbation bounds for the coefficients of the characteristic polynomial of a n × n complex matrix. The bounds consist of elementary symmetric functions of singular values, and suggest that coefficients of normal matrices are better conditioned with regard to absolute perturbations than those of general matrices. When the matrix is Hermitian positivedefinite, the bounds can ...
متن کاملVC Dimension Bounds for Higher-Order Neurons
We investigate the sample complexity for learning using higher-order neurons. We calculate upper and lower bounds on the Vapnik-Chervonenkis dimension and the pseudo dimension for higher-order neurons that allow unrestricted interactions among the input variables. In particular, we show that the degree of interaction is irrelevant for the VC dimension and that the individual degree of the varia...
متن کاملLower Bounds for Higher-Order Convex Optimization
State-of-the-art methods in convex and non-convex optimization employ higher-order derivative information, either implicitly or explicitly. We explore the limitations of higher-order optimization and prove that even for convex optimization, a polynomial dependence on the approximation guarantee and higher-order smoothness parameters is necessary. As a special case, we show Nesterov’s accelerate...
متن کاملInstantaneous Higher Order Phase Derivatives
We present methods, based on the short time Fourier transform, which may be used to analyze the structure of multicomponent FM modulated signals instantaneously in time and frequency. The methods build on previously presented cross-spectral methods. In this paper, we introduce the concept of higher order short time Fourier transform phase derivatives, which may be used to estimate signal trajec...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Linear Algebra and its Applications
سال: 2009
ISSN: 0024-3795
DOI: 10.1016/j.laa.2009.07.003